A category-theoretic proof of the ergodic decomposition theorem
نویسندگان
چکیده
The ergodic decomposition theorem is a cornerstone result of dynamical systems and theory. It states that every invariant measure on system mixture ones. Here we formulate prove the in terms string diagrams, using formalism Markov categories. We recover usual measure-theoretic statement by instantiating our category stochastic kernels. Along way give conceptual treatment several concepts theory deterministic systems. In particular, - measures appear very naturally as particular cones morphisms (in sense categories); $\sigma$-algebra can be seen colimit line with other uses theory, once necessary structures are place, proof main much simpler than traditional approaches. it does not use any quantitative limiting arguments, rely cardinality group or monoid indexing dynamics. hope this paves for further applications to systems, information
منابع مشابه
Proof-theoretic aspects of obtaining a constructive version of the mean ergodic theorem
Proof-theoretic aspects of obtaining a constructive version of the mean ergodic theorem – p. 1/27 Introduction 'Proof mining' is the subfield of mathematical logic that is concerned with the extraction of additional information from proofs in mathematics and computer science. G. Kreisel: What more do we know if we have proved a theorem by restricted means other than if we merely know the theore...
متن کاملThe Ergodic Theoretical Proof of Szemerédi's Theorem
Partial results were obtained previously by K. F. Roth (1952) who established the existence of arithmetic progressions of length three in subsets of Z of positive upper density, and by E. Szemerédi (1969) who proved the existence of progressions of length four. In 1976 Furstenberg noticed that the statement of Theorem I is equivalent to a statement about "multiple recurrence" of measure-preserv...
متن کاملA simple proof of Kashin’s decomposition theorem∗†
Compressive Sensing techniques are used in a short proof of Kashin’s decomposition theorem generalized to `p-spaces for p ≤ 1. The proof is based on the observation that the null-space of a properly-sized matrix with restricted isometry property is almost Euclidean when endowed with the `p-quasinorm. Kashin’s decomposition theorem states that, for any integer m ≥ 1, `2m 1 is the orthogonal sum ...
متن کاملA Quantitative Ergodic Theory Proof of Szemerédi's Theorem
A famous theorem of Szemerédi asserts that given any density 0 < δ ≤ 1 and any integer k ≥ 3, any set of integers with density δ will contain infinitely many proper arithmetic progressions of length k. For general k there are essentially four known proofs of this fact; Szemerédi’s original combinatorial proof using the Szemerédi regularity lemma and van der Waerden’s theorem, Furstenberg’s proo...
متن کاملErgodic Theoretic Proof of Equidistribution of Hecke Points
Let G be a connected non-compact Q-simple real algebraic group defined over Q, that is, the identity component of the group of the real points of a connected Q-simple algebraic group which is R-isotropic. Let Γ ⊂ G(Q) be an arithmetic subgroup of G. As is well known, Γ has finite co-volume in G [BH]. Denote by μG the G-invariant Borel probability measure on Γ\G. Two subgroups Γ1 and Γ2 of G are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 2023
ISSN: ['0143-3857', '1469-4417']
DOI: https://doi.org/10.1017/etds.2023.6